Soit
On a :
Par ailleurs, l'algorithme d'Euclide fonctionne « même si »
\(a.
Exemple
Calculons le PGCD de
On utilise l'algorithme d'Euclide :
donc
Source : https://lesmanuelslibres.region-academique-idf.fr
Télécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/mathematiques-terminale-expert ou directement le fichier ZIP
Sous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0